The Error in Steady-State Approximations for the Time-Dependent Waiting Time Distribution

نویسندگان

  • Samuel G. Steckley
  • Shane G. Henderson
چکیده

Arrival processes to queues often exhibit time dependence, but time-dependent queues are notoriously difficult to analyze. Usually one adopts some kind of steadystate approximation for time-dependent performance. We consider a range of queueing models that see wide use in practice, particularly in the modeling of service industry applications, and develop approximations for the error involved in using a steady-state approximation for time-dependent quantities. We focus on the distribution of the waiting time before reaching service, although the approach we use could be extended to many other performance measures. The results reinforce and extend what is known about such errors. For example, customer abandonment leads to dramatic reductions in the error in steady-state approximations as compared to a system without customer abandonment.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A single server perishable inventory system with N additional options for service

This article presents a perishable (s; S) inventory system under continuous review at a service facility in which a waiting hall for customers is of nite size M. The arrival instants of customers to the service station constitutes a Poisson process. The life time of each items is assumed to be exponential. All arriving customers demand the rst "essential" service, whereas only some of them dema...

متن کامل

The streamline diffusion method with implicit integration for the multi-dimensional Fermi Pencil Beam equation

We derive error estimates in the appropriate norms, for the streamlinediffusion (SD) finite element methods for steady state, energy dependent,Fermi equation in three space dimensions. These estimates yield optimal convergencerates due to the maximal available regularity of the exact solution.High order SD method together with implicit integration are used. The formulationis strongly consistent...

متن کامل

Analysis of M/G/ 1 queueing model with state dependent arrival and vacation

This investigation deals with single server queueing system wherein the arrival of the units follow Poisson process with varying arrival rates in different states and the service time of the units is arbitrary (general) distributed. The server may take a vacation of a fixed duration or may continue to be available in the system for next service. Using the probability argument, we construct the ...

متن کامل

Bi-Level Control Policy for Redundant Repairable Multicomponent System with Reneging, Set Up and Vacation

This paper deals with bi-level control policy and queuing analysis of a machine repair problem. The model is developed by incorporating mixed standbys (cold and warm), reneging, set up and vacation time. The repair facility consists of two heterogeneous repairmen in the system. The life and repair time of the failed units and also their set up times are assumed to be exponentially distributed. ...

متن کامل

Longest Path in Networks of Queues in the Steady-State

Due to the importance of longest path analysis in networks of queues, we develop an analytical method for computing the steady-state distribution function of longest path in acyclic networks of queues. We assume the network consists of a number of queuing systems and each one has either one or infinite servers. The distribution function of service time is assumed to be exponential or Erlang. Fu...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2006